
//冒泡排序第2版 
function sort(array) {
    for(let i=0;i<array.length-1;i++){
        //有序标记，每一轮的初始值都是true
        let isSorted =true;
        for(let j=0;j<array.length-1-i;j++){
            let temp= 0
            if(array[j]>array[j+1]){
                temp= array[j]
                array[j] =array[j+1] 
                array[j+1] =temp;
                //因为有元素进行交换，所以不是有序的，标记变为false
                isSorted =false
            }
        }
        if(isSorted){
            break
        }
    }
    return array
}
let array = [3,4,2,1,5,6,7,8];
sort(array);
console.log(array);